//作为子字符串出现在单词中的字符串数目
/*给你一个字符串数组 patterns 和一个字符串 word ，统计 patterns 中有多少个字符串是 word 的子字符串。返回字符串数目。

子字符串 是字符串中的一个连续字符序列。

 */
 class Solution {
public:
    int numOfStrings(vector<string>& patterns, string word) {
        int count = 0;
        for (auto& s : patterns) {
            if (word.find(s) != string::npos) {
                count++;
            }
        }
        return count;
    }
};
//与车相交的点
/*给你一个下标从 0 开始的二维整数数组 nums 表示汽车停放在数轴上的坐标。对于任意下标 i，nums[i] = [starti, endi] ，其中 starti 是第 i 辆车的起点，endi 是第 i 辆车的终点。

返回数轴上被车 任意部分 覆盖的整数点的数目。
*/
class Solution {
    bool hash[101] = {0};

public:
    int numberOfPoints(vector<vector<int>>& nums) {
        int count = 0;
        for (auto& arr : nums) {
            for (int i = arr[0]; i <= arr[1]; i++) {
                if (hash[i] == false) {
                    count++;
                    hash[i] = true;
                }
            }
        }
        return count;
    }
};
